#!/usr/bin/env python
# -*- coding: utf-8 -*-

"""
Miguel Silva, 6311
Estrutura de Dados e Algoritmos
Engenharia Informática 
2012/2013
"""

class BubblesortClass(object):
	"""
	Classe utilizada para representação do algoritmo de 
	ordenação Bubble sort.
	"""

	def __init__(self):
		"""
		Constructor da classe BubblesortClass.
		"""
		super(BubblesortClass, self).__init__()
		

	def bubbleSort(self, list):
		"""
		Função que executa o algoritmo bubble sort, procedendo à ordenação da lista
		enviada por parâmetro e, retornando a lista ordenada.

		Argumentos:
		list -- lista a ser ordenada
		"""
		for i in range(0, len(list)-1, 1):
			for j in range(len(list)-1, i, -1):
				if list[j] < list[j-1]:
					list[j], list[j-1] = list[j-1], list[j]